package LastTest1;
import java.util.Scanner;
import java.io.*;
public class ArraySortTest {
    public int[] selectionSort(int[] data)
    {
        int min=0;
        for(int i=0;i<data.length;i++)
        {

            for (int j=i+1;j<data.length;j++)
            {
                if(data[i]>data[j])
                {min=data[j];
                    data[j]=data[i];
                    data[i]=min;}

            }
        }
        return data;
    }
    public int[] maopaosort(int[] array){
        int container;
        for(int i=0; i<array.length-1; i++){
            for(int j=0; j<array.length-1-i; j++){
                if(array[j]<array[j+1]){
                    container= array[j];
                    array[j] =array[j+1];
                    array[j+1]=container;

                }
            }
        }
        return array;
    }
    public int[] insertSort(int []data)
    {
        int temp;
        int j ;
        for(int i=1;i<data.length;i++)
        {
            temp=data[i];
            for ( j=i-1;j>=0&&data[j]>=temp;j--)
            {
                data[j+1]=data[j];
            }
            data[j+1]=temp;

        }
        return data;

    }
    public static void main(String[] args) throws IOException {
        ArraySortTest arraySortTest=new ArraySortTest();
        int[] array1 = new int[10];
        int[] array2 = new int[10];
        int[] array3 = new int[20];
        Scanner sc=new Scanner(System.in);
        String sz=sc.nextLine();
        int num=Integer.parseInt(sz);
        int i=0;
        array1[i]=num;
//        从键盘输入10个整数1、3、5、7、9、20、21、12、23、22
        while(i<=9){
            sz = sc.nextLine();
            num=Integer.parseInt(sz);
            i++;
            array1[i]=num;
            if (i==9){
                break;
            }
        }
        arraySortTest.selectionSort(array1);
        for (int n=0;n<=i;n++){
            System.out.print(array1[n]);
            if (n!=i){
                System.out.print(" ");
            }
            if(n==i){
                System.out.println(" ");
            }
        }
        Scanner sc1=new Scanner(System.in);
        String sz1=sc1.nextLine();
        int num1=Integer.parseInt(sz1);
        int j=0;
        array2[j]=num1;
//        从键盘输入10个整数2、4、6、8、10、11、34、55、28、43存入数组Array2
        while(j<=9){
            sz1 = sc1.nextLine();
            num1=Integer.parseInt(sz1);
            j++;
            array2[j]=num1;
            if (j==9){
                break;
            }
        }
        arraySortTest.maopaosort(array2);
        for (int n=0;n<=j;n++){
            System.out.print(array2[n]);
            if (n!=j){
                System.out.print(" ");
            }
            if(n==i){
                System.out.println(" ");
            }
        }
        for(int n=0;n<=19;n++){
            if (n<=9) {
                array3[n] = array1[n];
            }
            else {
                array3[n]= array2[n-10];
            }
        }
        arraySortTest.insertSort(array3);
        for (int n=0;n<=19;n++){
            System.out.print(array3[n]);
            if (n!=19){
                System.out.print(" ");
            }
            if(n==19){
                System.out.println(" ");
            }
        }
        File file=new File("C:/java", "text2.txt");
        if(!file.exists()){
            file.createNewFile();
        }
        OutputStream outputStream=new FileOutputStream(file);
        for (int k=0;k<array3.length;k++){
            outputStream.write(array3[k]);
        }
    }

}
